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SUMMARY 


A  method  is  presented  for  assigning  a 
given  fleet  of  several  different  types 
of  aircraft  to  carry  an  anticipated 
traffic  load  over  several  routes  at 
minimum  cost.  T'->e  problem  illustrates 
the  application  of  linear  programming 
to  transportation  problems  of  this  general 
type . 


THE  KWHLEM  OF  IDUTL'-G  AIRCRAFT  —  A  .'■UTHKMATI JA1  5-1.UTI0?. 

Ai  .ar.  R.  Ferguson 
George  B.  Lentzig 

Mathamatica.  techniques  for  the  solution  of  many  practical  economic  and 
operational  prob'emn  have  been  developed  very  rapidly  in  recent  year*,  stlmu- 
ated  in  large  part  by  the  demand®  that  aforid  War  II  made  upon  military  plan¬ 
ners.  4  •s-jij  portion  of  these  new  techniques,  having  baeica  .y  simi.ar  math¬ 
ematical  characteristics,  is  called  linear  programming .  Some  types  of  trans¬ 
portation  prob.ema  have  beer  subjected  to  this  kind  of  analysis  ever  a  period  of 
several  years,  v  and  useful  results  have  been  obtained. 

The  purpose  of  the  present  paper  is  twofold.  We  want  to  present  and  explain 
a  method  for  assigning  a  given  fleet  of  several  different  types  of  aircraft  to 
carry  «. o  anticipated  traffic  load  over  several  routes  at  minimum  cost.  Secondly, 
we  wish  to  illustrate  the  application  of  linear  programing  to  transportation 
problems  of  this  general  type. 

The  problem  which  has  been  chosen,  while  simpler  than  the  routing  problem, 
faced  by  an  airlina,  is  reasonably  realistic.  Much -more  complicated  problems 
can  be  handled  with  basically  tha  same  techniques.  However,  they  would  not 
serve  the  present  illustrative  purposes. 

The  following  probl»  has  been  chosen:  A  fixed  fleet  of  four  types  of  air¬ 
planes  are  to  carry  passengers  over  five  routes.  The  objective  is  to  develop  a 


*  See  references  at  end  of  paper  for  information  regarding  theory  and  applica¬ 
tion  of  ’ inear  programing. 
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route  pattern  lor  the  fiset  which  minimizes  the  coat  of  perf ormlng  the  trans¬ 
portation  Jama; \dad,  considering  lust  revenue  a*  being  equivalent  to  a  coat. 

Four  typos  cf  airplane#  have  been  ueed:  Type  A  representing  &  poet-war 
four-engine  airplane.  Type  B  representing  a  post-ear  two-engine  airplane, 

Typo  C  representing  a  pre-war  two-engine  airplane  and  Type  D  representing  a 
pre-war  four-engine  design.  Variabis  costs  per  hour  and  per  landing-take-off 
cycle  fmve  bean  r.  ughly  estimated  to  reflsct  the  differences  in  out-of-pocket 
operating  costs  for  the  types  of  aircraft  ueed. 

The  furious  types  are  assumed  to  operate  at  different  speeds  and  to  carry 
different  loads  on  any  given  route.  It  is  also  assumed  that  certain  types  of 
aircraft  cannot,  because  of  range  limitations,  operate  on  particular  routes,  and 
further  that  sons  types  of  aircraft  cannot  carry  their  full  payload  on  certain 
other  routes^ To  introduce  a  further  eiaeent  of  heterogeneity  into  the  probisa 
it  is  assuasd  that  the  utilisation  obtained  by  each  airplane  type  varies  frm 
routs  to  route.  It  is  assuasd  that  on  the  two  transcontinental  routes  300 
hours  per  month  per  airplane  are  obtainable.  On  the  Dallas  rout*  285  and  on 
the  Boston  route,  .0*0  hours  per  month  axe  assiseed. 

In  this  way  we  have  set  up  a  problw  which,  ws  hope,  incorporates  enough  of 
the  actual  problems  of  routing  to  be  interesting  end  one  whose  optimal  solution 
is  not  obvious  by  inspection,  while  preserving  enough  eiapiicity  to  permit  solu¬ 
tion  without  large  computing  machines. 

The  assumed  traffic  demand  and  characteristics  of  the  fleet  and  routes  are 
shown  in  Tables  1  and  2. 


1/  Specifically  it  is  assumed  that  Type  C  cannot  fly  either  Route  1  or  Route  3} 
and  Type  3  cannot  fly  Route  1.  Also  Type  B  la  assumed  to  operate  at  75  per  cent 
of  full  payload  capacity  on  Route  3  and  Type  D  is  assumed  to  oporate  at  80  per  cent 
of  full  pay.c.ad  capacity  on  Route  1. 


."A BLr.  1:  ASJ’JK EL'  AIRCRAFT  F1.E2T  AND  TRAFFIC 


Aircraft  on  Hard 

Traffic  lioad 

■IMf 

Number 

Route 

Number  of 

Passengers^/ 

10 

1.  N.Y.-L.A.  stop) 

25,000 

2,475 

j  B 

19 

2.  N.Y.-L.A.  (2  stop) 

12,000 

2,475 

C 

r  5 

N.Y. -Dal  as  (0  stop; 

18,000 

1,381 

D 

15 

4.  N.Y. -Delias  (l  stop) 

9,000 

1,439 

i 

5-  N.Y. -Boston  (0  stop) 

60,000 

185 

1/  l*\is  is  the  anticipated  nvjtber  of  full  one-way  trip*  per  month  to  be  carried 
on  each  route.  If  a  passenger  gets  off  en  route  and  is  replaced  by  another  passenger, 
it  is  courted  as  one  full  trip. 

2/  Officia.  Airline  Guide.  July  .954*  p.  276.  The  N.Y.-Loe  Angeles  routes  are  via 
Chicago  and  rla  Chicago  and  Denver;  the  stop  an  routs  between  New  York  and  Dal  .as 
is  at  Haaphis. 
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TA  RL'-'  2AJ  ASSUMED  MR1ABLE  COSTS  FSR  FASSENGER-MIi  £ 

(units  r  $.001) 


New  York 

New  York 

h'ev  York 

K*v  Yo: 

New  York 

to 

to 

to  • 

to 

to 

*  Los  Ar^e.vt 

Los  Angs’.ss 

Dallas 

Del  xB 

Bos* on 

-S*op 

2-vHi.cpa 

0-3top 

1-Stop 

0-3top 

4.5 

5-7 

4-5 

4.7 

6.4 

— 

6.4 

3.3 

6.3 

8.8 

— 

9.2 

— 

9-3 

11.3 

7-4 

6.1 

5-9 

6.2 

8.1 
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ASSt'KiJ  VAiiJABLE  COSTS  AN  >  :'AS3DIG£R  CAi'ABiLlTISS 
PHH  AIRCRAFT  HSJt  MONTH 


Kou  t « 

Aircraft, 

■*!« 

New  York 
to 

'  o»  Angel es 

1-Stop 

New  York 

to 

Low  Angeles 
2-Stops 

New  York 
to 

Dal  las 
0-3top 

New  York 
to 

0^1  las 

1-Stop 

- - — - - 

Nsw  York 
to 

Boston 

0-Stop 

n 

*  Passengers (00) 

ir 

15 

28 

23 

81 

Costs(iOOO) 

IS 

21 

18 

16 

.0 

0  :  asset. gers  ( 00 ' 

10 

1A 

•  C 
—  > 

57 

Costa^'xx)) 

15 

j.6 

14 

9 

Passong  era  (00 ) 

# 

5 

7 

29 

Coats  ($<X>0) 

10 

5 

6 

u  Passengers  (00) 

9 

lx 

22 

17 

55 

*  Costs  ($0<X)) 

n 

16 

17 

15 

10 

5 
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recap itu.  a*  a,  the  proa.ea  is  to  emp.oy  ir.  ai.  optima  fashion  a  fleet  of 
t9  aircraft  of  f<  ur  ty;'es  to  carry  a  tota.  oi  .24,00)  passengers  per  month  over 
fiv*  routes. 

The  solutiov  * s  accom;  ished  in  a  simple  mechanica  fashion  which  in  this 
case  ii.vo.vse  fo ur  approximations  and  the  fina  solution.  Each  approximation 
ombodias  tl.-:  following  steps.  A  Diank  table  la  eet  up  showing  initially  only 
the  f  eet  of  aircraft,  the  routes,  and  the  passenger  demand  (in  hundreds)  on 
each  r  nit r  _  -,ivan  in  Tab.e  j.  ihen  using  Table  2,  aircraft  are  assignei  to 
each  route  unti  »ithor  all  aircraft  in  the  fleet  are  employed  cr  a.  passengers 
wishing  to  trave.  are  served.  Then  (as  wil.  be  *ixp1ained  in  a  moment)  the  system 
is  "costed"  in  implicit  va-ues  or  "sha  low  prices"  and  axamirei  for  situations 
in  which  a  shift  of  aircraft  between  routes  wouad  reduce  the  costs.  This  process 
is  repeated  until  no  further  opportunities  for  economizing  remain.  The  result¬ 
ing  set  of  values  car.  be  proven  to  be  optima.. 

To  illustrate  In  detai.i  Table  x  shows  the  daman!  on  each  route  and  the 
aircraft  available  to  satisfy  that  demand.  Tab.e  2A  shows  which  aircraft  are 
most  economical  on  each  route.  It  will  be  noted  that  Type  A  is  most  economical 
in  cost  per  pass anger-mile  on  all  routes.  Hence,  it  was  decided  to  allocate  them 
first.  «  -o  since  they  are  a  long  range  airplane,  they  were  assigned  (Table  3) 
first,  to  Route  1.  The  ten  Type  A»»  vou.d,  under  our  eeeumptiore,  carry  leas  than 
the  25,>dO  passengers  per  month  anticipated  for  that  route.  Hence, 
more  aircraft  are  assigned,  namely,  enough  Type  0»s  (the  only  other  airplane 
assumed  capable  of  f.ying  the  rcutey  to  carry  the  remaining  passenger*.  Table  3, 
thus,  shows  ten  A*«  ar.d  ten  D»s  aasipied  to  the  N.T.  -  L.A.  one-stop'  route. 

Moving  to  Route  2,  Type  D  is  found  (Table  2a)  to  be  the  most  acor,:x:lcal 
of  the  three  types  still  not  entirely  committed.  Therefore,  the  remaining  five 
*re  assigned  to  that,  route  and  the  remaining  passengers  are  to  be  carried  ir. 


TAB.ii  3s  fliCiT  APP-tOXIMATION 


rr - - - 

-v 

~  1 

■ 

—  *  ■  — 

- *  "  . 

•s  Houta 

New  Yci-k 

Now  York 

Now  York 

Now  York 

Now  York 

\ 

to 

to 

to 

t 

to 

L-os  Ai.ro  os 

~os  Ar.ge  os 

Jallua 

Lta± .  as 

Boston 

Li* 

i -Stop 

<c-3tcps 

0-Stop 

. -Stop 

G-3top 

A 

:o 

3 

6.  ;> 

>2-j 

c 

i  «_  •  KJ 

D 

10 

5 

LfcXioit 

( PuB«ng«r« 

hundrod* ) 

r 

2U<’> 

■y i'«  B*s  the  rswr-i  o-nr  om3  .'A  the  two  .y;  os  sti  .  av.ti  .ab.e.  "hue  Tab„e  3 

n’  *8  '  •'  *”3  and  .  -'*8  ’■  the  <•'/•  -  two-stop  route.  Aircraft  asslgn- 

xer  ta  (ouch,  an  f  .5  3*b ;  need  not  c  me  ouf  ir.  whole  numbers  since,  for  example, 
O  P*s  is  to  be  interpreted  as  assigning  on®  aircraft  tc  *he  route  for  ona-ha  1  f 


a  month. 


Turning  to  Route  3,  there  are  nc  A’s  or  i.'*s  left  for  assignment  er.d  the  C 
is,  by  assumption,  not  capable  of  flying  the  route.  Therefore,  the  remaining 
a- *5  Type  B'a  ..re  assigned  to  Route  3  and  they  accomodate  all  but  500  of  the 
*,C0C  passengers  iesirlr.g  to  fly  the  r  ute. 

Only  Tyre  C»s  remain,  i 2.3  are  aasigne i  to  Route  Uf  and  thia  is  adequate 
fer  the  5,000  passengers  per  month  demanding  travel  or.  the  route.  The  remain¬ 
ing  .2.2  of  that  type  are  available  for  Route  5,  but  they  are  incapable  of 
carrying  all  the  N.Y.  -  boston  traffic,  and  2/*,600  passengers  per  month  are 
eft  unserved. 


Note  that  the  entire  fleet  of  69  aircraft  are  c  emitted  and  that  except 
cr.  the  N.Y.  -  Boston  yun  the  p;asssnger  demand  is  essentially  filled.  Further, 
a. though  airplanes  have  been  assigned  in  a  very  simple  and  somewhat  arbitrary 


fashion  4 he  assignment  is  not  obvious. y  abeurd:  The  longest  range  aircraft  are 


aseifp'.ed  to  the  longest  haul,  the  N.Y.  -  Los  Angeles  routes.  The  routes  with 
the  shortest  critical  .egs  have  on.y  Type  C’s.  The  N.Y.  -  ...A.  two-svop  ani 
*'e  N.Y.  -  jr.  .as  no-stop  routes  with  substantial  y  squa  critical  .egs  have 
miide  range  Type  d*s  and,  on  Route  2,  D's. 

Now  the  question  is  whether  this  is  the  best  solution.  If  in  any  case 
costs  of  the  w m -e  aye*  sm  can  be  reduced  by  shifting  aircraft  between  routes 
the  solution  is  not  optimal.  To  determine  whether  this  is  the  case,  the  first 
tentative  solution  must  be  "priced  out,",  and  each  of  the  activities  to  which 


no  aircraft  are  assigned  must  be  cleckei  to  determine  whether  their  introduction 
into  the  solution  wouid  resu  t  in  any  economies. 


'.’he  )  r  'ce  lure  1'  r  letermiriing  whether  .»  t  ‘rticu  ar  set.  of  activities 
is  ptma.  n.u y,  u;  n  firs'  reading,  sound  rather  comp. ex,  but  it  can  be 
June  by  inspection  very  ;i  ickly  for  a  s.;.a.  .  ,rob.ex  such  as  the  <>r.c  un  ier 
Ji srusni or  . 

The  process  car.  best  be  explained  by  reference  to  Table  4-A.  iach 
ce. .  has  three  entries  (zeros  are  represented  by  banks).  In  the  upper 
left  c  '•er;*  each.  col.  is  the  number  of  ujrcraft  assigned  to  the  activ¬ 
ity  (from  T;  ble  3);  in  the  center  Is  the  r.uxber  of  passengers  (in  hundred*) 
which  one  airp.ane  of  each  type  car;  ca rrj  o;.  that  route  (from  Table  2). 

In  the  bottom  row  is  the  monthly  variab  e  cost  (in  thousand  of  dollar*) 
per  aircraft  assigned  to  the  route  (Tabre  2b).  Thus  the  upper  .eft  ce.l 
indicates  that  ten  Type  A*s  will  be  aiioted  to  Routs  .  and  that  each  will 
carry  1,600  pasasngers  per  month  at  a  (variab' e)  coat  of  $18,000.  It 
wii.  be  convenient  to  denote  the  three  entries  in  any  row  i,  and  in  any 
column  J,  by  the  symbols. 

X  (No.  of  Aircraft) 

•  J 

p  (IOC’s  paasengers/Mo./A.C. ) 

— J 

c  (Cost,  . ,000**  dollare/Mo./A.C. 


The  variable  cost  of  performing  each  activity,  c  ,  is  arbitrarily 

divided  into  two  sets  of  implicit  values,  which  may  be  c  me trued  to  be  the 

cost  per  airpiane,  u  ,  co.-mcr.  (?)  and  the  cost  per  passenger,  v<#  row  (6). 

i  j 

The  u  *e  may  be  con»i  iered  a*  being,  the  implicit  opportunity  cost  of 
operating  the  1—  aircraft  on  any  route  and  the  v^»a  the  coet  of  transporting 
a  jassenger  on  the  route  by  un y  airj-ane-  The  determination  of  the 
assigned  values  of  the  v*»  arid  u’s  follows  certain  eimpl e  rules.  In  the 
first  place  the  ur*s  corresponding  to  surp.us  aircraft  cuumn  (7)  are 
always  0.  Ail  other  u.*s  are  determined  through  the  equations 
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v.  t  r  ,  z  c  wi.ore  >ti  y  those  u,  i;  c  inbinatl  or.s  .ro  jse «  that  appe \r 

ir.  at  par'd:':  nr  iss .  ,v merit  'f  aircraft  wr  ich  is  be.t.g  costoi.  From  Tab  •  3 

r  a,  the  r-emiissib  ©  c  ruinations  are  ( . ,  \,4,  ),  (2,2),  ('.,2'i,  (2,3l,  ( 5,3/ , 

i  a),  (3,5),  (5,5)-  hence,  u.  ♦  ;>  v  =  c  .  may  be  written 

j  55  y  y. 


V  s  l 

5 

In  t  simi.ar  fashion  v,  may  be  found  to  equal  7 •  3ir.c«  there  is  only  one 
ce.  ir.  t..e  fifth  co  umn  to  which  aircraft  are  assigned  am  since  the  va:ue  of 
vf  r...«  beer  leterrined  it  is  possible  simply  to  ascertain  the  value  of  u^, 

u  -  c  -  p  v  , 

3  35  35  5 


r>r 


Uo  =  6  -  29*1  s  -23 


Knowing  u„  it  is  possib  e  to  obtain  the  va  ue  of  v  by  solving  for  it 
J  4 

with  the  data  in  ce ..  i  (3,4)  •  In  a  simi.ar  manner  it  is  possible  to  determine 
the  implicit  costs  ("shadow  prices")  in  each  cell.’*' 

For  the  particular  approximation  shown,  in  Table  L,  tha  va  ues  of  the 
u*a  and  v*s  are,  as  shown  in  column  7  art  row  6: 


u.  =  -174 


u  .  -  82 
u3  r  -  23 

\  "  *  91 


v.  *  12 

1 

v2  .  9.7 
V3=  7 


^4  ' 


4*6 


u5  = 


0  v5  •  1 

v6  =  0 

Using  these  values  it  is  possib  e  to  determine  whether  the  introduction 
of  any  cell  into  the  solution  would  increase  the  efficiency  of  the  operation. 
In  the  event  that  for  any  ce  1  the  va  ues  (u^  +  Pj,v,)»  computed  as  described, 
exceed  the  costs  (c^j)  it  is  economical  to  introduce  that  cell.  For  the  ceil 


i/  It  is  not  necessarily  true  that  in  ail  cases  a  row  or  column  can  be  found  in 
which  only  one  remaining  unknown  appears.  Situati  ns  may  be  encountered  ir.  which 
there  are  two  unknowns  with  two  equati  ns  which  have  to  be  solved. 


TAHLi  U5i  AJJUSTMfflIT  OF  INITIAL  ASSIGN:-! 


-V- 


;  .,2)  it  cor.  Hi  s«oi. 


it  apection  that  tr.la 


’  l'e  "as*;,  [-.'it.  +  .5x9*7<2i) 


a:.!  3  or  for  t  he  rest  of  the  first,  row.  u  jfiti  .  We  come  t^  the  fourth  row 


'.3  it  possib.e  t  into  jure  a  r  ow  act’vihy,  u.  ce..  (4,3).  There,  the  implicit 
vu.uns  'ire  -91  ♦  22*7  wh.::.  cons,  lerab.y  exce«:  la  the  c 'st  of  c  -  .7.  Ir.  fact 


-o 

the  difference  of  95  v thousand  lo.  ars)  rej  -esenta  the  decrease  in  cost  that 
wi  1  be  acheived  if  one  Type  J  can  be  devote!  to  the  N.Y.  -  ./alias  run  and  the 
cora.  .ary  adjustments  made  in  accorda:  ce  wit  h  the  requirements  of  trie  prob.eni. 

It  would  a. so  l>9  profitable  tc  introduce  ce.;  (4,u)  since  its  implicit  va.uee 
total  17  as  compared  with  a  cost  of  .5-  There  is  no  other  opportunity  to 
infroduce  ar.y  activities  at  i  profit. 

Since  ceil  (4,3)  promises  the  greatest  .ossib.e  saving  per  unit  we  aha. i 
introduce  it.  It  is  not  a. ways  iesiratr  lw  introduce  the  ce. .  which  promises 
the  greatest  saving,  but  this  is  frequent. y  a  food  guide.  In  any  rase  where 
fami'iarity  with  the  characteristics  of  the  industry  ir.  question  inllcates  that 
on  conioon  sense  grounds  sor..e  ce..  with  ar.  indicated  a-  .  ir.g  -ess  than  the  greatest 
is  a  more  reasonable  charge  in  the  existing  set  It  may  be  we.  i  to  try  it.  Such 
a  procedure  may  resu.t  in  a  reiuction  in  the  number  of  iterations  required  to 
attain  an  optimum  so.ution. 

Refer  to  Table  4-B.  How  many  units  (aircraft)  sfnu  d  be  assigned  to  ceil 

(i»,3)7  Let  X  ■  0  be  the  number  of  aircraft  to  be  intro  luce i.  If  4  Type  0*s 
43 

are  introduced  into  ce.l  (4,3)  these  aircraft  must  come  from  other  activities 

used  in  the  lnitia.  assignment  —  that  is,  by  adjusting  the  values  of  /M^,  X^- , 

X  ,  X  ,  X  ,X  ,X  ,  X  ,X  .  From,  the  first  column  with  X  =  0  it 

22  42  23  53  34  54  ^ 

follows  X  ■  10  .o  carry  the  250  (hundred)  passengers,  and  hence  it  follows  that 

X  =  S  -  0.  This  in  turn  requires,  in  order  to  serve  the  120  (hundred;  passeri- 
42 

gers  on  route  2,  that  addition*..  aircraft  be  assigned  tc  route  2  from  some 
other  source,  i.e.,  by  increasing  the  aircraft  assigned  to  cel1.  (2,2).  To 
provide  the  same  passenger  capacity  in  R,s  as  has  been  withdrawn  in  J’s  it 


P 


is  necessary  (under  our  assumot  ions )  tc  add  : .  i W  D»s.  These,  in  ’.urn, 


Si\  9 


l i  roo.  ca :  .  (2,!).  rhe  fir.ai  a  l  just-uent  is  in  ce.  (5,3)  which  fo.lows  from 

tha  known  at  Justjnent  g  In  (2,3)  an.  v4,3)  an  .  the  fact  that  the  passengers 

carriei  D..  tha  B’s  and  i'*s  on  route  3  p.’s  those  turned  away  must  add  to  180. 

The  fina  step  in  thia  iteration  is  to  ietermine  the  value  of  I  -  9.  Since 

43 

there  wi_l  be  a  savings  of  Jl.5,000  for  each  unit  increase  in  X  ,  we  ahal.l  make 

43  ■ 

the  assignment  of  aircraft  to  cel.  (4,3)  as  arge  a  a  possible  oonelatent  with 
tho  obvious  c»nditior  that  the  adjusted  assignments  in  the  other  celle  are  net 
negative.  For  ve- j  J arge  9,  the  assignments  lr.  (2,3),  (4,2),  (5,3)  would  be 
negative  and  is  ciear  that  the  first  ceil  to  go  negative  with  increasing  0  will 
be  cell  (5,3).  Therefore,  the  maximum  value  that  9  car.  have  la  that  which  pro¬ 
vides  sufficient  additional  capacity  to  carry  5  (hundred)  pas  sen  gene  or.  route  3 
when  9  J*a  are  added  and  j . .8  8’a  are  removed  from  the  route.  The  value  of  8 
is  5/v6.6)  ■  .75.  for  this  assignment  the  va.ue  of  X^  vanishes.  However, 
the  number  of  assigned  mlues  remaining  are  again  9.  (Nine  corresponds  to  four 
aircraft  equations  plus  five  passenger  equations), 

Snter  into  Tab.e  5  in  the  upper  left  hand  corner  of  each  ceil  the  value  of 

X  obtained  by  setting  X  *  0  s  .75  in  Table  4*  Leave  entry  X  blank  as 
O  43  53 

well  as  other  unasslgp.ed  cells.  The  first  iteration  is  now  completed. 

In  a  simi.ar  fashion  it  is  possioie  to  continue  iterating  as  shown  in 
Tables  5,  6,  7,  and  8  until  no  c#!,s  offer  an  opportunity  for  further  economy 
by  ir.tro.duci::j  them  into  the  solution.  It  can  be  shown  rigorously  that  this 
is  an  optimum  solution.  I-  th*  present,  case  an  optimum  was  obtained  after 
five  iterations  The  solution  Is  presented  in  Tab  e  8. 

It  is  interesting  to  comjiare  the  original  approximation  (Tab  e  with 
the  final  solution  (Table  3).  It  is  to  be  noted  that  the  route  with  the  longest 


stages  (l.h.  -  N.Y.  .-stop)  is  served  only  by  the  4-engine  airplanes,  Typ*  .»** 
and  3’s  in  :*>th  the  first  approximation  and  the  eo.ution.  A  significant  change 


<;  route 


In  the  first  approx- 


h-s  bee:,  .a.e,  however,  the  I..:. 
uration  this  rou;«  is  served  oy  (.  h  an  1  ‘ .  u  >Jv.  Ir.  the  solution, 
no  are  used  ^r.  thi»  route,  ins  .  .8  C*a  and  8  !:,s  are  used.  The  D’s 

have  bee: .  t  ransl  erre  i  to  t-.o  he-  V  -  _*.j  . O-stop  route,  al. owing  a 
reduction  ir.  the  *s  >n  *  hat  route  at.  .  t r. * i r  ♦  r-  sfer  to  the  New  York  -  .as 
-st'.’  route.  Ths  .utter  r  ute,  ir.  lurr.,  in  the  so.ution  is  being  served 

by  Type  h‘s  exc.usi.e.y  rather  that,  oxc.usive.y  by  l*s  as  in  the  original  set. 

*  .  these  transfers  ir.  effect  3...0V  an  increase  ir.  the  C*s  or.  lioute  5  from 
.*.,2  in  tne  origins'  to  .2  .r.  the  .ptni^.  -che.ule.  Consequent. y,  the  number 
of  passengers  not  ser/e^  or.  the  hew  York  -  wston  route  is  reduced  fro*.  e.*6 
(h'Lr.  ired)  tv  rOO  (hundred).  Similar. y  the  i^sser.,er  leficit  or.  lioute  3  has 
been  eliminated. 

Although  litt.e  would  be  auue.l  to  this  exposition  by  describing  the 
intermediate  iterations  in  detail  it  may  be  interesting  to  review  Tables 
5  through  8  which  describe  them.  aach  iteration  results  in  a  reduction  of 
costs  as  follows: 

Total  "Variab. e  Costs" 


First  Set 

i,.  ,197 ,000 

Second  Set 

1,160,000 

Third  Set 

1,088,000 

Fourth  Set 

i , 022 ,000 

Pifuh  Set 

. ,000,  aXj 

.■ha  tota  savings  then  amount  to  Cl 97, 300. 

It  is  possible  for  a  nsrson  with  some  j ractice  to  perform  each  of  the 
iterations  in  this  problem  ir.  a  matter  of  a  few  minutes,  dime  ski  .  ir.  such 
.ope nations  car  be  gained  through  practice  and  the  use  of  .a  map. 


Some  Judicious 


TABLS  6:  THIRD  A33I»HEMT 

[Total  Coat  $1,068,000) 


ABL8  7*  FOURTH  ASSIGNMENT 

[Total  Cost  |if0-i2,00CJ  ,  [$  = 


TABLE  8:  FIFT*‘  ASSICMK3JT  (OiTIKAL) 
[Totu  Coat  $1,000,00(3 


9-i-5<» 
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guessing  as  to  the  meat  nearly  iptimai  se  ectlor.  of  the  first  set  car  reduce 
the  number  of  iterations  required,  the  exercise  of  c>*nmot.  sense  in  selecting 
tho  cel  .a  to  introduce  in  the  p-ocess  of  iterating  usual .y  lias  the  same  result* 
Considerably  more  complicated  prob  «.is  including  more  restrictions  which 
provide  greater  reaiisns  can  be  handled  with  computing  equipment,  but  this 
simple  solution  by  inspection  provides  a  useful  method  of  handling  sma^l 
problems  in  t- -.sportation  with  a  heterogeneous  fxe»l  of  vehicles. 
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